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Amendments to the Claimst 

1 . (Currently Amended) The use of multiple threads in association with a 

network processor and accessible data available in a tree search structure^ including the 
steps of: 

a) providing multiple instruction execution threads as independent processes in a 
sequential time frame; 

b) queuing the multiple execution threads to have overlappmg access to the 
accessible data available in said tree search structure; 

c) executing a first thread in a queue; 

d) transferring control of the execution to the next thread in the queue upon the 
occurrence of an event that caxi$e$ execution of the first thread to stall; and 

e) when the stall is due to a short latency event r eturning control to the first 
thread vrbssi the event is completed, 

and 

if - when t he stall is due to a shoF tlong latency event, aed-retaining flill control 
bv the next thread until the next thread becomes blocked i ^th e stall is du e to a 
long - lotcnoy e v e nt 



(Canceled) 



3. (Previously presented) The use of multiple threads according to claim I 
wherein a processor instruction is encoded to select a short latency event 



2 



RALd2000000aUS1 (lRA-1 0-5433) 



PAGE 3/16*RCVDAT 1/2612006 2:07:45 PM [Eastern 



01/28/2008 15:05 FAI 440 391 5101 



DRIGGS ET AL 



[gl004 



4. (Canceled) 

5. (Previously Presented) The use of multiple threads according to claim 1 
wherein a processor instruction is encoded to select a long latency event. 

6. (Previously Presented) The use of multiple threads according to claim 1 
including queuing the threads to provide rapid distribution of access to shared 
memory. 

7. (Origmal) Thie use of the multiple threads according to claim 1 wherein the 
threads have overlapping access to shared remote storage via a pipelined coprocessor 
by operatic^ within different phases of a pipeline of the coprocessor. 

8. (Original) The use of the multiple threads according to claim 1 further 
including the step of providing a separate instruction pre-fetch buflEer for each 
execution thread, and collecting instructioxis in a prefetch bu£EI^ for its execution 
thread vviien the thread is idle and when the instruction bandwidth is not being fully 
utilized. 

9. (Original) The use of the multiple threads according to claim 1 wherein the 
threads are used with zero overhead to switch execution from one thread to the next 
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1 0. (Origmal) The use of the multiple threads according to claim 9 wherein 
each thread is given access to general purpose registers and local data storage to 
enable switching with zero overhead. 

1 1 . (Currently amended) A network processor thai uses multiple threads 
to access data available in a tree search structure, including: 

a) a CPU configured with multiple instruction execution threads as independent 
processes in a sequential time £:ame; 

b) a thread execution control for 

1 ) queuing the mtdtiple execution threads to have overlapping access to 
the data to be accessed; 

2) executing a fibnst thread in the queue; and 

3) transferring control of the execution to the next thread in tiie queue 
upon the occurrence of an event that causes execution of the first thread to stall, said 
thread execution control including control logic responsive to the type of event 
causing the execution to stall that a) temporarily transfers control to ti^ next thread 
when execution stalls due to a short latency event and returns control to the first 
thread when the short latency event is completed, e¥-_and b) transfers full control of 
the execution to the next thread when execution of the first thread stalls due to a long 
latency event with execution continuing on the next thread even after the long latency 
event is complete d, until the next thread becomes blocked . 

12. (Canceled) 
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1 3 . (Currently amended) Tbe processor proo e ssiDg sygt e m a ccording to 
claim iS-l 1 wherein a processor instruction is encoded to select a short latency event, 

14. (Canceled) 

1 5 . (Currently amended) The processor processing oyotom a ccording to 
claini 44 1 1 wherein a processor instruction is encoded to select a long latency event. 

16. (Currently amended) The processor prooooaing oyotom a ccording to 
claim 1 1 including means to queue the threads to provide rapid distribution of access 
to shared memory. 

1 7. (Currently amended) The processor - proc e ssing system a ccording to 
claim 16 wherein the threads have overlapping access to shared remote storage via a 
pipelined coprocessor by operating within different phases of a pipeline of the 
coprocessor. 

1 8. (Currently amended) The processor proc e ssing oystom a ccording to 
claim 1 1 further including a separate instruction pre-fetch buffer for each execution 
thread, and means for collecting instructions in a prefetch buffer for an idle execution 
thread when the instruction bandwidth is not being fully utilised* 
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19. (Currently amended) The processor -syste«?eaccording to claim 

1 1 wherein the processor uses zero overhead to switch execution ftom one thread to 
the next 

20* (Currently amended) The processor system a ccording to claim 1 9 

wherein each thread is given access to an array of general purpose registers and local 
data storage to enable switching with zero overhead 

2 1 . (Currently amended) The {Mi;ocessor ■ system a ccording to claim 20 
wherein the general purpose registers and the local data storage are made available to 
the processor by providing one address bit under the control of the thread execution 
control logic and by providing the remaining address bits under the control of the 
processor. 

22. (Currently amended) The processor syotegn a ccording to claim 20 
wherein the processor is capable of simultaneously addressing multiple register arrays, 
and the thread execution control logic includes a selector to select which array will be 
delivered to the processor for a given thread. 

23. (Currently amended) The processor systeffi-according to claim 20 
wherein the local data storage is fully addressable by the processor, an index register is 
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contained within the register array^ and the thread execution control has no address 
control over the local data storage or the register arrays. 

24-26 (Canceled) 

27* (Currently amended) A thread execution control useful for the 

efficient execution of independent threads comprising: 

a) a priority FIFO buflFer for storing thread numbers; said buJfifer including 

1) means for loading a thread number into the buffer when a 
packet is dispatched to the processor; 

2) means for unloading a thtead number fiom the buifer when a 
packet has been enqueued for transmission; 

3) thread nimiber transfer from highest priority to lowest priority 
in the buffer when the thread with the highest nrioritv encounters a long 
latency event occurs, and 

4) thread outlets of the buffer used to detennine priority depending 
on the length of time a thread has been in the buffer 

b) a plurality of thread control state machines , one for eoeh tb f oa d for use 
in shifting execution control between threads upon occurrence of 
latency events: and 

c) an arbiter for determining the thread execution priority among multiple 
threads based upon signals outputted from the FIFO buffer and the state 
machines. 
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28. (Canceled) 



29, (Original) The thread execution control according to claim 27 wherein the 
arbiter controls the priority of execution of multiple independent threads based on the 
Boolean expression: 



where: 



comprising 
a) 
b) 

d) 



Gn=Rn • {(PA^>^-R^'A■ (Pb =n)+RpARpB- (Pc-^)- • ) 
G is a grant 

Rn is a request fix^m a given thread; 

Pa, PsatidPc represent threads ranked by alphabetical subscript 
according to priority; 

n is a subscript identifying a thread by the bit or binary number 

determining whether a request R is active or inactive; 
determiinng the priority of the threads; 
matching the request R with the correspondmg thread P; and 
granting a request for execiition if the request is active and if 
the corresponding thread P has the highest priority. 



30, (Previously Presented) The thread execution control according to claim 27 
wherein the thread control state machine comprises control logic to: 

(a) dispatch a packet to a thread; 

(b) move the thread from an initialize state to a ready state; 
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(c) request execution cycles for the thread; 

(d) move the thread to the execute state upon grant by the arbiter of an 
execution cycle; 

(e) continue to truest execution cycles while the thread is queued in the 
execute state; and 

(f) return the thread to the initialize state if there is no latency 
event, or send the thread to the wait state upon occturence of a latency event. 

3L (Currently amended) The thread e x e cuting execution control according to claim 27 
wherein the FIFO buffer further includes means control logic to detect occurrence of latency 
event s, and to differentiate between a short latency event and a long latency event 

32. (Previously Presented) The method of Claim 1 wherein the short latency event 

Includes a time interval of twenty-five or le$$ machine cycles \?rfierein a machine cycle is 
approximately b^ween 5 and 7.5 nanoseconds. 

33- (Previously Presented) The method of Claim 1 whereui the long latency event 

includes a time interval greater than twenty-five machine cycles wherein a machine cycle is 
approximately between 5 and 7 nanoseconds. 

34. (Canceled) 
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35, (New) The thread execution control according to claim 27 further 

including a prefetch buffer for each independent execution thread. 
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